package ArrayList;

import org.junit.Test;

/**
 * @Classname JZ63股票的最大利润
 * @Description TODO
 * @Date 2022/12/8 16:49
 * @Created by xjl
 */
public class JZ63股票的最大利润 {

    /**
     * @description
     * min= 初始值
     * max= 表示额利润
      * @param: prices
     * @date: 2022/12/8 16:49
     * @return: int
     * @author: xjl
    */
    public int maxProfit(int[] prices) {
        if (prices.length<=0){
            return 0;
        }
        int min=prices[0];
        int max=0;
        for (int i=1;i<prices.length;i++){
            min=Math.min(min,prices[i]);
            max=Math.max(max,prices[i]-min);
        }
        return max;
    }

    @Test
    public void test(){
        int i = maxProfit(new int[]{7, 1, 5, 3, 6, 4});
        System.out.println(i);
    }
}
